Peninsular Malaysia Vacation Packages 2026 from $1,050

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Peninsular Malaysia Vacation

Set off on a journey of discovery and excitement with a vacation package to Peninsular Malaysia. Known for its culture and so much more, this destination promises to surprise and delight around every corner. With so much to explore on a trip to Peninsular Malaysia, it can be difficult to know where to start. Kick off your travels in Kuala Lumpur at Petronas Twin Towers and Berjaya Times Square — two leading attractions here. Another top city worthy of a spot on your itinerary is Sepang. Don't miss Sepang International Circuit and Mitsui Outlet Park Klia Sepang. Expedia has hotels, flights and whatever else you need to help you organize your very own tailored Peninsular Malaysia vacation today.

The Latest Peninsular Malaysia vacation packages

Price found within the past 48 hours. Click for updated prices.

The Très Hotel

$1,050

per person

Nov 29 - Dec 2

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)

10/10 Exceptional! (3 reviews)

MOV Hotel Kuala Lumpur

Bukit Bintang

$1,128

per person

Nov 29 - Dec 2

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)

8.4/10 Very Good! (618 reviews)

Very good location

Reviewed on Aug 27, 2026

Tune Hotel KLIA - KLIA2

$1,272

per person

Nov 20 - Nov 23

found 21 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)

7.8/10 Good! (1,000 reviews)

Great hotel unfortunately soundproofing is subpar, trying to sleep for an early flight and teens were making excessive noise in the corridor which comes straight into the room

Reviewed on Sep 5, 2026

The Kuala Lumpur Journal

Bukit Bintang

$1,141

per person

Nov 29 - Dec 2

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)

9/10 Wonderful! (1,000 reviews)

Bangi Resort Hotel

Section 6

$1,235

per person

Nov 20 - Nov 23

found 21 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Kuala Lumpur (KUL)

8.6/10 Excellent! (669 reviews)

Just the staff was nice and food was ok

Reviewed on Aug 9, 2026

Don't see what you're looking for?

See all available trips from San Antonio to Peninsular Malaysia

View all trips

Where to stay in Peninsular Malaysia

Find the best Peninsular Malaysia areas and neighborhoods for the activities you enjoy most. Learn more about Peninsular Malaysia

The Petronas Twin Towers and surrounding skyscrapers at night.

Kuala Lumpur City Centre

2 out of top 10 points of interest in this area

Known for its fantastic nightlife and popular shops, there's plenty to explore in Kuala Lumpur City Centre. Check out top attractions like Suria KLCC Shopping Centre and Pavilion Kuala Lumpur, and jump on the metro at Persiaran KLCC MRT Station or KLCC Station to see more of the city.

A busy urban street with various shops, a hotel, and palm trees lining the road.

Bukit Bintang

Bustling with shopping and entertainment, this district offers malls like Pavilion Kuala Lumpur, al-fresco cafés, and food streets. Don't miss the Shibuya-style pedestrian crossing and Berjaya Times Square Theme Park.

A bustling street market at night with red lanterns hanging overhead.

Golden Triangle

Kuala Lumpur Tower and Changkat Bukit Bintang are top sights in Golden Triangle, and you should be sure to explore the popular shops. Hop aboard the metro at Raja Chulan Station or Bukit Nanas Station to see more sights in the area.

A rustic café with wooden tables and chairs, surrounded by lush greenery and hanging decorations.

Chinatown

Explore, shop and dine in this neighborhood within a UNESCO World Heritage Site, enjoying traditional cuisine, ancient temples and bustling markets.

A pelican standing on a railing by a green body of water with trees and buildings in the background.

Central District

2 out of top 10 points of interest in this area

A noteworthy feature of Central District is its popular shops. While you're in town, be sure to stop and check out Johor Bahru City Square and Holiday Plaza.

Stay near popular Peninsular Malaysia attractions

Petronas Twin Towers

8.8/10 (4,746 reviews)

Enjoy the view from the observation deck on the 86th floor, atop the world’s tallest twin skyscrapers.

See properties

A modern urban park with a winding water feature, surrounded by high-rise buildings and lush greenery.

KLCC Park

8.8/10 (2,911 reviews)

Relax by the lake as you gaze at the city skyline or wander the grounds to see statues, water features and landscaped gardens.

See properties

A Formula 1 race on a track with multiple cars and teams.

Sepang International Circuit

7.8/10 (917 reviews)

Sepang International Circuit is one of the more well-known attractions to visit during your trip to Sepang. While in this relaxing area, you can savor the top-notch restaurants.

See properties

A wooden boardwalk leading to a beach with palm trees and a clear sky.

Desaru Beach

8.2/10 (195 reviews)

Why not spend a carefree afternoon at Desaru Beach during your travels in Desaru? Make some time to visit the shops while you're in the area.

See properties

A model of a historical building with domes, a large tower, and a reflection in a water body.

LEGOLAND® Malaysia

8.4/10 (323 reviews)

Enjoy a fun-packed day of adventure for all the family at this combined theme park and water park attraction.

See properties

A large indoor amusement park with a roller coaster, Ferris wheel, and various rides.

Berjaya Times Square

8.0/10 (2,018 reviews)

Browse for hours in one of the world’s largest shopping centers, which has a hotel, a movie theater and countless stores among its eclectic options.

See properties

The Petronas Twin Towers illuminated at night with reflections on the water.

Suria KLCC Shopping Centre

8.6/10 (3,670 reviews)

During your trip to Kuala Lumpur, you can enjoy retail therapy at Suria KLCC Shopping Centre. Check out the spas and top-notch restaurants in this vibrant area.

See properties

Johor Bahru City Square

8.2/10 (1,327 reviews)

You can search for that perfect souvenir with a trip to Johor Bahru City Square, a popular shopping spot in Bandar Johor Bahru. Wander the area's picturesque gardens or simply enjoy one of its top-notch restaurants.

See properties

Peninsular Malaysia Hotel Deals

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre Kuala Lumpur

Fully refundableReserve now, pay when you stay

$182 nightly

$198 total

Oct 6 - Oct 7

Total with taxes and fees

Hyatt Regency Kuala Lumpur At KL Midtown

No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory

Fully refundableReserve now, pay when you stay

$95 nightly

$105 total

Sep 15 - Sep 16

Total with taxes and fees

9.4/10 Exceptional! (110 reviews)

"Absolutely amazing."

Reviewed on Aug 23, 2026

Shangri-La Kuala Lumpur

11 Jalan Sultan Ismail Kuala Lumpur

Fully refundableReserve now, pay when you stay

$131 nightly

$143 total

Sep 14 - Sep 15

Total with taxes and fees

See all 10,643 properties in Peninsular Malaysia

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.